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Abstract. Given a random sequence of holomorphic maps /i, / 2 , /s, • • • 
of the unit disk A to a subdomain A, we consider the compositions 

Fn = fl o f2 o . . . fn-i O fn. 

The sequence {-Fn} is called the iterated function system coming from the 
sequence /i, / 2 , /a, • • • • We prove that a sufficient condition on the domain 
X for all limit functions of any {Fn} to be constant is also necessary. We 
prove the condition is a quasiconformal invariant. Finally, we address the 
question of uniqueness of limit functions. 


1. Introduction 

Suppose that we are given a random sequence of holomorphic self maps 
/i, / 2 , /s, ■ ■ ■ of the unit disk A. We consider the compositions 

Fn = fl O f2 O . . . fn-i O fn- 

The sequence {Fn} is called the iterated function system coming from the se¬ 
quence /i,/2,/si • • ■ ■ By Montel’s theorem (see for example 0), the sequence 
Fn is a normal family, and every convergent subsequence converges uniformly 
on compact subsets of A to a holomorphic function F. The limit functions F 
are called accumulation points. Therefore every accumulation point is either an 
open self map of A or a constant map. The constant accumulation points may 
be located either inside A or on its boundary. 

We may look at the iterated function system as a dynamical system acting on 
A. If 2 is an arbitrary point of A, its orbit under the iterated function system, 
Fn{z), has F(z) as an accumulation point. Hence, if the only limit functions are 
constants, the orbits of all points tend to periodic cycles. As we will see, we can 
find conditions so that whether this happens depends only on the subdomain 
X C A and not on the particular system chosen from 'Hol{A, X). 

If all maps in the iterated system are the same, the well known Denjoy-Wolff 
Theorem determines all possible accumulation points. 
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The Denjoy-Wolff Theorem. Let f be a holomorphic self map of the unit 
disk A that is not a conformal automorphism. Then the iterates /°" of f converge 
locally uniformly in A to a constant value t, where |f| < 1. 

Therefore, whenever / is not a biholomorphic isometry of A, the system /°" 
has a constant accumulation point. 

Many articles have studied possible generalizations of the Denjoy-Wolff The¬ 
orem to iterated function systems. One result of Lorentzen and Gill is 

Theorem(GL)( |!T|.|12|1 If an iterated function system is formed from functions 
in TLol{A, X) where X is relatively compact in A then the system converges 
locally uniformly in A to a unique constant. This constant is, of course, located 
in the relatively compact set X. 

We say that a subdomain A of A js degenerate if every iterated function sys¬ 
tem generated by a sequence of maps from A to A has only constant accumu¬ 
lation points. Therefore, any relatively compact subdomain of A is degenerate, 
and moreover, each system has a constant limit. 

A recent study of iterated function systems (see 0) introduced new degen¬ 
erate subdomains that are not relatively compact in A. It also considered more 
general iterated function systems formed from maps in TLol{Tl, X) where X <Z 11 
are arbitrary plane domains such that D (and hence also A) admits A as a uni¬ 
versal cover. We call such domains hyperbolic domains. In this context we say 
A is degenerate in Ll if all the accumulation points of every iterated function 
system coming from Hol(Q, X) are constant. If A is relatively compact in D, 
we can apply theorem GL to the universal covers of D and A to show that A is 
degenerate; again the interesting case is when A is not relatively compact in D. 

The study cited above uses the Poincare metrics on A, 11 and A, denoted 
respectively hy p = pA, pn and px, as an important tool. The authors extended 
the classical Euclidean notion of a Bloch subdomain of the Euclidean plane to 
the hyperbolic setting. A subdomain A of C is a Euclidean Bloch subdomain if, 
and only if, there is an upper bound on the radii of the disks lying in A. In the 
hyperbolic context we define 

Definition 1.1. Let R{X,I1) be the supremum of all radii (measured with re¬ 
spect to pq) of hyperbolic subdisks of D that are contained in A. A subdomain 
A of D is called a p-Bloch subdomain of D if 

R{X,n) < oo. 

i?(A, D) is called the p-Bloch radius of X in D. 

In their paper, Beardon, Came, Minda and Ng prove 

Theorem BCMN. If X is a p-Bloch subdomain of D, then X is degenerate 
in LI. 

Example 1.2. Suppose that D is a plane domain obtained by removing at 
least two but only finitely many points from the whole complex plane. Suppose 
that A is obtained by removing at least one but finitely many points from Ll. 
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Then any holomorphic map from to X has only removable singularities and 
therefore extends to a rational map of the whole complex sphere. It is easy to 
see that such a map can not have an image in a strictly smaller subdomain, 
unless it is a constant map. Therefore, every holomorphic map from to X is 
a constant map and X is degenerate in fl. Small punctured disks about each of 
the complementary points of in C contain (non-schlicht) hyperbolic disks of 
arbitrarily large radii so X is a non-p-Bloch subdomain of fl. This example shows 
that the generalization of the converse of theorem BCMN does not hold: X is 
non-p-Bloch in but is degenerate. Furthermore, any iterated function system 
Fn converges to the constant fi{z) and therefore the converse of the generalized 
version of Theorem GL does not hold either. 

The situation is better, however, in the case when fl is simply connected. In 
section 12 we prove 

Theorem 1.3. Suppose that X C A is not a p-Bloch subdomain of A. Then X 
is not degenerate in A. 

Therefore, theorem II.31 together with theorem BCMN implies 

Corollary 1.1. X is a p-Bloch subdomain of A if, and only if, X is degenerate 
in A. 

In section|21we show that p-Bloch subdomains are quasiinvariant with respect 
to the unit disk. More precisely we prove 

Theorem 1.4. If f is a quasiconformal self homeomorphism of the unit disk A, 
then f maps every p-Bloch subdomain of A onto a p-Bloch subdomain of A. 

This theorem together with corollary 11.11 implies 

Corollary 1.2. If / is a quasiconformal self homeomorphism of the unit disk A, 
then / maps degenerate subdomains of A onto degenerate subdomains of A. 

In section 2] we turn our attention to the question of the uniqueness of limits 
of iterated function systems. We prove the converse of theorem GL: 

Theorem 1.5. Suppose that X is any subdomain of the unit disk A that is not 
relatively compact in A. Then there exists a sequence fn of holomorphic mappings 
from A to X such that the iterated system Fn = fi o ... o fn has more than one 
accumulation point. 

Several recent articles are concerned with the study of iterated function sys¬ 
tems and its applications, see for example, 0 , 113 , 111 , uni . We would like to 
thank Fred Gardiner for numerous helpful discussions and remarks on an earlier 
version of this paper and Jonathan Brezin for his editorial advice. 

2. Non-constant accumulation points 

In this section we prove theorem o We begin by proving two preparatory 
lemmas. The first gives an estimate depending on the p-Bloch radius that relates 
the distances between relatively close points in the p = pa and Px metrics. We 
normalize the density function for p by p{z) = 
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Lemma 2.1. Let a be a point in a subdomain X of A. Let C = R{X, A, a) be 
the radius of the largest p-disk with center at a which is inside X. If z is another 
point in X, with 

p{a, z) < I < C, 

then 

Px{a,z) < (1 + e)p{a,z) 

where 

e = e{C) —*■ 0 as C —> oo. 


Proof. By applying the Mobius transformation 

Mz) = 1— 

1 — az 

we may assume that a = 0. Suppose that C = R{X, A, 0) > 1 > p(0, z) for some 
point 0 in X. Let be a disk in A with center at 0 and p-radius C. Then D C X, 
so that px < Pd- Therefore, an easy calculation shows 

r\^\ 

Pxi0,z) < pd{0,z) = / 

Jo 




dt 


where c is the Euclidean radius of D. Obviously c ^ 1 as C - 

1 . C(l-c2),, 

('^+ “is 7 ^)^^ ^ 


oo. Therefore, 


px(0,z) < f 

Jo 


l-t2 


"Id 


1 


c(l — c^) 
('^+ 3 


c2 — t2 
'■hi I 


Jo 1 

as c —> 1, and the lemma follows. 


l-t2 


dt = p(0, z) 


□ 


The second preparatory lemma is about the contraction properties of Blaschke 
product maps of degree two. 

Lemma 2.2. Let c ^ 0 be any point in A such that p(0, c) < 1. If 


then A ^(c) = {zi, Z 2 } (that is, Aa{zi) = Aa{z 2 ) = c) and 
p(0, zi) = p{a, Z 2 ) p(0, c) as |a| ^ 1. 

Proof. The two points zi and Z 2 are the solutions of the equation Aa (z) = c and 
thus roots of 


(2.1) z^ — z(a — ac) — c = 0 
Therefore, we have 

(2.2) Z 1 Z 2 = —c 
Since Aa(z 2 ) = c, by (12.211 we have 


Thus, 


Z 2 — a c 

1 — aZ2 Z2 


p{a, Z 2 ) = p{0, -zi) = p{0, zi). 
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Solving equation we obtain 

2 ^ 1,2 = a — ac ± \Ja? + if'c^ + 2c(2 — |ap). 

Hence, 


2 azi ,2 = — |apc ± + 2a^c(2 — |ap), 

lim |2zi 2 I = lim \a^ — c ± \/+ 2a‘^c\. 

laHl' ' laHl' 

Therefore we may order zi and Z 2 so that 

lim \2zi\ = |2c| and lim | 22 ' 2 | = lim |2a^| =2 

|a|^l |a|^l |a|—*■! 

Finally, lim|a|_,]^ p(0, zi) = p(0, c), finishing the proof of this lemma. □ 


Theorem O Suppose that X G A is not a p-Bloch subdomain of A. Then X 
is not degenerate in A. 

Proof. Let X be any non-p-Bloch domain. We are going to construct an iterated 
function system from Ti.ol{A, X) with a nonconstant accumulation point. Pick 
any two distinct points oq and wq in X such that px{o,o,wo) < 1/2. We will 
recursively find functions /„ such that the iterated function system Fn will have 
limit function F that satisfies F{0) = oq and F{w) = wq for some w, p(0, w) < 1. 

First let tti be a universal covering map from A onto X such that 7ri(0) = oq. 
Then there exists a point cq € A, such that 7ri(co) = wq and 

(2.3) p{0,co) = px{ao,wo) 

For any choice of ai G A, the Blaschke product Aa^ produces two points wi and 
wi in A as the preimages of cq : 

(2.4) Aa^{wi) = Aa^{wi) = Co and p(0,wi) = p{ai,wi) 

Define /i = tti o Aa^ so that 

(2.5) /i(0) =/i(ai) = ao, 

( 2 . 6 ) fj^{wi)=fi{wi)=wo. 

We need to make sure that the point wi belongs to A. To do this we use the 
preparatory lemmas. 

Let Cji ^ 0 be a sequence such that n“(l + e„)^ < 2. Since A is non-p-Bloch, 
by lemma|^21 we can choose oi G A so that |ai| is close enough to 1 so that 

(2.7) p(0, wi) = p(ai,?i;i) < (1 + ei)p(0,co) = (1 + ei)px(ao,^o) 

Moreover, we may assume that R{X, A, ai) is greater than 1 so that formula (12.711 
implies that G A and also that it is large enough so that by lemma 10 and 
(1^ we get 

(2.8) px{ai,wi) < (1 + ei)p{ai,wi) < (1 + ei)^px(ao, wo) < 1 
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Then, inductively, by our choice of Cn, there exist points a„, G X and £ A 
such that 


(2.9) /„(0) =/„(a„) = a„_i and /„(w„) =/„(w„) = w„_i, 

(2.10) p{an,Wn) = p(0, w„) < (1 + e„)pxian-i,Wn-i) 

and 

(2.11) px{an,Wn) < (1 + en)p{an,Wn) < (1 + e„)^Px (On-l, i ) 


Therefore 

(2.12) p(0,n)„) <n)‘(l + e,)p(0,co) < 1 

(2.13) px{.a„, Wn) < n"(l + eifp{0, cq) < 1 
Now if Fn = /i o /2 o /a o ... /„, the formulas 12.91 yield 


(2.14) F„(0)=ao and Fn{wn) = wq, 

By Montel’s theorem, is a normal family so that a subsequence of 
converges uniformly on compact subsets of A to a holomorphic limit function F. 
Therefore, equations 12.1411 yield 

F{0) = ao and F(w) = wq, 

where w is an accumulation point of the sequence Wn- Since, by equation 
piOjWn) < 1 for all n, the point w belongs to A. This implies that F is a 
nonconstant function. □ 

3. Degeneracy in the unit disk is a quasiconformal invariant 

Since conformal homeomorphisms of the unit disk are hyperbolic isometries, 
conjugating an iterated function system by one preserves degeneracy. Here we 
show that the same is true for quasiconformal homeomorphisms. 


Theorem [Ql If f is a quasiconformal self homeomorphism of the unit disk 
A, then f maps every p-Bloch subdomain of A onto a p-Bloch subdomain of A. 


Proof. Suppose that / is a F—qusiconformal map from the unit disk onto the 
unit disk and let A be a non-p-Bloch subdomain of the unit disk. Then for 
every positive integer n there exists a point Pn G X and a hyperbolic disk 
Dn C X centered at with p-radius n. Suppose that f{X) is p-Bloch. then 
R{f{X), A) < oo. Let Fn = hnO f o where 


9n{z) 


Z+Pn 

I+pfz 


and hn(z) 


Z - fjPn) 
1 - f{Pn)z 


Then F„ is a K-quasiconformal map from the unit disk onto itself and F„(0) = 0. 

Since is an isometry for p, there exists a point in A\/i„(/(A)) such that 
p{Qn, 0) < R{f{X), A). Since is an isometry for p, the hyperbolic disk p“^(D„) 
with center at 0 and radius n is contained in g~^{X). Therefore, F~^{qn) must 
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be outside the hyperbolic disk g~^{Dn)- Thus, \F~^{qn)\ —> 1 while qn stays 
bounded inside the unit disk. This contradicts the fact that the family of K- 
quasiconformal self homeomorphisms of the unit disk fixing 0 is a normal family 
(see for example (H]). □ 

Theorem d together with corollary HU obviously implies 

Corollary 11.21 If f is a quasiconformal self homeomorphism of the unit disk 
A, then f maps degenerate subdomains of A onto degenerate subdomains of A. 

4. Non-Uniqueness of limit points 

In this section we study the question of the uniqueness of the limit points of an 
iterated function system in Hol{A, X). A subdomain A of A is degenerate if and 
only if it is a p-Bloch domain. We show that there are sequences in Hol{A, X) 
that have more than one accumulation point. By theorem GL, if the subdomain 
X is relatively compact the limit points are unique, so we assume that X is an 
arbitrary non-relatively compact subdomain of A. 

Theorem EH Suppose that X is any subdomain of the unit disk A that is not 
relatively compact in A. Then there exists a sequence fn of holomorphic mappings 
from A to X such that the iterated system Fn = fi o ... o f^ has more than one 
accumulation point. 

Proof. Let X be any subdomain of A that is not relatively compact. In our 
construction, all maps fi will be different universal covering maps from A onto 
X. We start with an arbitrary point a in X. If we choose a point oi 7 ^ a S A, 
we can find fi such that /i(a) = ai. Then /i is defined up to a (hyperbolic) 
rotation about a. 

Let /2 be a covering map from A onto A such that / 2 (a) = oi and such 
that there is an 02 G A with / 2 (a 2 ) = cl. There is such an 02 because A is not 
relatively compact in A so every hyperbolic circle with center at a intersects A 
and any covering map sending a to oi is defined only up to rotation about a. 
Since covering maps are local isometries we may also assume p{a 2 , a) = px{cl, ai). 

Continuing this process we obtain a sequence of covering maps fn and a 
sequence of points o„ in A such that 


(4.1) fn{a) = Gn-i and /„(a„) = a 

for all n. We study the even and odd subsequences of the iterated function system 
Fn = fi ° ° fn- The equalities 63 imply that the even subsequence F^n 

satisfies F 2 n{a) = a, and the odd subsequence F 2 „+i satisfies T 2 „+i(a) = ai ^ a. 
Therefore these two subsequences have different accumulation points. □ 

Theorems CL.BCMN. 11 .,'11 fi .41 a,nd ITaI immediately yield the following corol¬ 
lary. 

Corollary 4.1. If A be a subdomain of the unit disk A, then: 
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(1) All accumulation points of any iterated function system of maps in 7-^o/(A, A) 
are constant functions if, and only if, A is a p-Bloch-subdomain of A. 

(2) These accumulation points are unique if, and only if, A is a relatively com¬ 
pact subdomain of A. 

(3) The properties in both (1) and (2) are preserved under quasiconformal self 
homeomorphisms of the unit disk. 
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